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Abstract 

A triangle {o(n, k)}o<k< n of nonnegative numbers is LC-positive if for each r, the 
sequence of polynomials J2k=r a ( n > k)q k is g-log-concave. It is double LC-positive 
if both triangles {a(n, k)} and {a(n,n — k)} are LC-positive. We show that if 
{a(n, k)} is LC-positive then the log-concavity of the sequence {x^} implies that 
of the sequence {z n } defined by z n = Ylk=o a ( n ^) x k^ an d if {o-(n,k)} is double 
LC-positive then the log-concavity of sequences {xk} and {y^} implies that of the 
sequence {z n } defined by z n = Ylk=o a ( n > ^) x kUn-k- Examples of double LC-positive 
triangles include the constant triangle and the Pascal triangle. We also give a 
generalization of a result of Liggett that is used to prove a conjecture of Pemantlc 
on characteristics of negative dependence. 
MSC: 05A20; 15A04; 05A15; 15A48 
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1 Introduction 

Let xo,x\,X2, ... be a sequence of nonnegative numbers and with no internal zeros. 
By the latter we mean that there are no three indices i < j < k such that Xi,Xk ^ 
and Xj = 0. We say that the sequence is log-concave (LC) if Xi_ix i+ i < xf for all i > 0. 
It is well known that the sequence {x^} is log-concave if and only if < XiXj for 

all j > % > 1 (see [U Proposition 2.5.1] for instance), or equivalently, all minors of order 

2 of the infinite matrix M = (^i-j)i,i>o are nonnegative (where Xk = if k < 0). For 
this reason a log-concave sequence with no internal zeros is also called PF 2 (the notation 
actually has a precisely motivation, see [HE]). Log-concave sequences arise often in 
combinatorics, algebra, geometry, analysis, probability and statistics. There have been 
many attempts to develop techniques for the log-concavity problems. We refer the reader 
to Stanley's survey article [12] and Brenti's supplement [2] for details. 
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Let {a(n,k)}o<k<n be a triangular array of nonnegative numbers. Define two linear 
transformations of sequences by 

n 

z n = J ^2a(n,k)x k , n = 0,1,2,... (1) 

fc=0 

and 

n 

z n = ^2a(n,k)x k y n _ k , n = 0,1,2,... (2) 

k=0 

respectively. We say that the linear transformation ([T]) has the PLC property if it preserves 
the log-concavity of sequences, i.e., the log-concavity of {x n } implies that of {z n }. We 
say that the linear transformation ([2]) has the double PLC property if the log-concavity of 
{x n } and {y n } implies that of {z n }. The corresponding triangle {a(n, k)} is also called 
PLC and double PLC respectively. Clearly, the double PLC property implies the PLC 
property. 

It is well known that the ordinary convolution 

n 

z n = s ^x k y n - k) n = 0,1,2,... 

is double PLC, which can be obtained as a consequence of the fact that the product of 
TP 2 matrices is TP 2 (see Karlin [5j p. 394] for instance) or by a direct argument (see 
Menon [8 J for instance). Using the same fact, Walkup can manage to prove that the 
binomial convolution 

Z n = ^ ( L jXkVn-k, 71=0,1,2,... 
k=0 ^ ' 

is double PLC ([131 Theorem 1]). A more general result is due to Liggett (see [7J Theorem 
3] or Section 3 of this paper). However, there is no systematic study of linear transfor- 
mations that are double PLC. The possible reason for this is that very few examples of 
such linear transformations are known. In the present paper we develop techniques to 
deal with the problems of finding these kind of linear transformations and apply these 
techniques to generate new log-concave sequences from existing ones. 

When the triangle {a(n,k)} is PLC, the linear transformation ([1]) has to send any 
log-concave sequence {x k } to a log-concave sequence {z n }. So, by taking the special log- 
concave sequence {x k }, we may obtain certain necessary conditions such that {a(n, k)} is 
PLC from the log-concavity of the associated sequence {z n }. 

Remark 1.1. Let the triangle {a(n, k)} be PLC. Then for r e N and p > 0, 

(i) the column sequence {a(n, r)} n > r is log-concave; 

(ii) the row-sum sequence a(n) = Yl k =o a ( n ^) ^ s log-concave; and 
(Hi) the sequence srf T {n\p) = Yl k = r a ( n ^ k)p k is log-concave for n>r. 
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We can view £/ r (n;p) as a polynomial in p. By (Hi), the polynomial 




(n;p) - s$ r {n - \\p)srf r {n + l;p) 



takes nonnegative values when p > 0, and so that its leading coefficient 



a 2 (n, n) — a(n — 1, n — l)a(n + 1, n + 1) 



has to be nonnegative. In other words, the diagonal sequence {a(n,n)} n >o is log-concave. 

In order to state our sufficient conditions for {a(n, k)} to be PLC, we introduce some 
terminology and notation. Let q be an indeterminate and {/ n (<7)}n>o a sequence of poly- 
nomials in q. We say that the sequence {f n (q)}n>o is q-log-concave if for each n > 1, 
fnil) ~ fn-i(o) fn+i(o) has nonnegative coefficients as a polynomial in q. The concept of 
g-log-concavity is first suggested by Stanley (see [HI p. 795]). We refer the reader to 
0, IH El QUI E] for further information about g-log-concavity. Now for < r < n, define 
the polynomial 



We say that the triangle {a(n,k)} has the LC-positive property if for each r > 0, the 
sequence of polynomials {^/ r (n; q)} n > r is g-log-concave in n. (We remind the reader that 
the definition is different from Remark II. II (iii).) Define the reciprocal triangle {a*(n, k)} 
of {a(n.k)} by 

a*(n, k) = a(n, n — k), < k < n. 

We say that the triangle {a(n, k)} has the double LC-positive property if both {a(n, k)} 
and {a*(n, k)} have the LC-positive property. 

Example 1.2. Consider a(n,k) = 1 for < k < n. Then s^ r {n\q) = Y^k= r 1 f or 
< r < n. It immediately follows that 



and so that {g/ r (n;q)} is q-log-concave in n. Thus the constant triangle {a(n, k)} is 
LC-positive and therefore double LC-positive since a*(n, k) = a(n, k). 




k=r 



^{n\ q) — s^ r {n — 1; q)s^ r {n + !;?) = q 



,n+r 



Example 1.3. Consider a(n, k) = (™) . Then £/ r (n;q) = Ylk= r ik)^- We have 



n 





£/ r (n;q) = 



q k = (q + l)£/ r (n-l;q) + 



k=r L 
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It follows that 



£/ r 2 (n; q) - ^ r (n - 1; 
K(n; q) 



[n + l;q) 



Th — 1 

+ ( r _ 1 }(f 



—srf r {n — 1; q) 



(g + l)^ r (n; q) + 



n 



_ \q r ^ r {n\ q) 



n 



E 

k=r 
n 

E 

k=r 



n — 1 

r- 1 

71 — 1 

r- 1 



n 
k 

n — 1 
fc-1 



_ 1 JgW r (n- l;g) 
1 



r- 1 



fc 



n — 1 
r-2 



q 



n — 1 
fc 



fc+r 



fc+r 



which has nonnegative coefficients by the log-concavity of the binomial coefficients. Hence 
{s2f r (n;q)} is q-log-concave in n. Thus the Pascal triangle {a(n, k)} is LC-positive and 
therefore double LC-positive since a*(n, k) = a(n, k). 

The object of this paper is twofold. First, we show that LC-positive triangles are 
PLC and that double LC-positive triangles are double PLC. Second, we present some 
examples of PLC and double PLC triangles by showing their LC-positivity. We also give 
a generalization of a result of Liggett that is used to prove a conjecture of Pemantle on 
characteristics of negative dependence. 



2 Theorems 

In this section we discuss the LC-positivity in detail and establish the relation between 
the (double) LC-positivity and (double) PLC property. The following simple result will 
be used repeatedly in our discussion. 

Lemma 2.1. Let s G P. Suppose that two sequences a , . . . , a s and X , . . . , X s of real 
numbers satisfy the following two conditions: 

( a ) Y.l=r a k >0 for allO < r < s; 

(b) < x < X l < ... < x s . 

Then Y.l=o a k x k > X J2l=o a fc > 0. 

Proof. Applying the Abel's partial summation formula 

s 

y^afcA fc = (a + aH h a s )X + (ai H h a s )(X 1 - X ) H h a s (X s - X s _i), 

k=0 



the statement immediately follows. 



□ 
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We first consider the relation between the LC-positivity and the PLC property. Let 
{a(n, k)} <k< n be a triangle of nonnegative numbers and {xk}k>o be a log-concave se- 
quence. It is convenient to extend the definition of Xk and a(n, k) by setting Xk = for 
k < and a(n, k) = for k < or k > n. Let {z n } n > be the sequence defined by (ED) and 
denote A n = z 2 , — z n -\Z n +\. Then we need that A n > for each n > 1. Note that 

{n 2 f n-1 ^ f n+1 ^ 

^a(n, fc)x fc > - < ^ a(n - 1, fe)a:fc > < a(n + 1, k)x k > (3) 
fc=0 J lfc=0 J lfc=0 J 

is a quadratic form in n + 2 variables so, X\, . . . , x n +i- Such quadratic forms are generally 
not positive semidefinite. Hence the log-concavity of {xk} is indispensable for our pur- 
poses. To see this let us take a(n, k) = 1 for < k < n as an example. In this case we 
have 

A 2 = (x + Xi) 2 - x (x + X\ + x 2 ) = x\ + x x 1 - x x 2 . 

Clearly, A 2 may take negative values for nonnegative x^s, but must be nonnegative when 
Xo,Xi,x 2 is log-concave. 

To utilize the assumption for {x k }, recall that {xk} is log-concave if and only if 
Xi-\Xj + \ < XiXj for j 1 > % > 1. In other words, the XjXj's with the same "weight" 
% + j are comparable. Collect together those terms in A n with the same weight t and 
denote their sum by St- For < k < \t/2\, let ak(n,t) be the coefficient of the term 
XkXt-k in A n . Then A n = ^4=0 ^ an d = ^1=0^ a k{n,t)xkXt-k- Thus it suffices that 
St > for each < t < 2n. Note that x$Xt < a^t-i < x 2 Xt~ 2 < • • • . Hence by Lemma 
it suffices that a fc (n,t) > for each < r < [t/2\. By ©, 

afc(n, t) = 2a(n, k)a(n, t — k) — a(n — 1, k)a(n + l,t — k) — a(n + 1, k)a(n — l,t — k) 

for k < t/2, and 

afc(n, t) = a 2 (n, /c) — a(n — 1, k)a{n + 1, &;) 
for t even and k = t/2. Denote 

[t/2} 

A r (n,t) = ^2<i k (n,t). (4) 

Then it is not difficult to see that A r (n, t) is precisely the coefficient of q l in the polynomial 

£^ 2 {n] q) - srf r (n - 1; q)g? r {n + 1; q), i.e., 

2n 

< 2 (n; q) - =<(n - 1; q)^ r (n + 1; q) = ^ A r( n , ( 5 ) 

t=2r 

So the following lemma is immediate. 

Lemma 2.2. With the notation above, the triangle {a(n, k)}o<k<n is LC-positive if and 
only if A r (n,t) > for all 2r < t < 2n. 

We can now conclude the first main result of this paper from the discussion above. 

Theorem 2.3. The LC-positive triangles are PLC. 
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We next relate the double LC-positivity with the double PLC property. We need the 
following. 

Proposition 2.4. Given a triangle {a(n, fc)}o<fc<n of nonnegative numbers and two log- 
concave sequences {x k } k >o and {y k } k >o, define three triangles {b(n, k)}, {c(n, k)} and 
{d(n,k)} by 

b(n, k) = a(n, k)x k , c(n, k) = a(n, k)y n - k , d(n, k) = a(n, k)x k y n - k . 
Forlr < t < 2n, define B r (n,t),C r (n,t) and D r (n,t) similar to A r (n,t) in 

(i) If the triangle {a(n, k)} is LC-positive, then the triangle {b(n, k)} is LC-positive and 
B r (n,t) > A r (n,t)x r xt- r - 

(ii) If the triangle {a(n, k)} is double LC-positive, then the triangle {c(n, k)} is LC- 
positive and C r (n, t) > A r (n, t)y n - t + r yn-r for t < n + r. 

(Hi) If the triangle {a(n, k)} is double LC-positive, then the triangle {d(n,k)} is LC- 
positive and D r (n, t) > A r {n, t)x r x t - r yn-t+ryn-r for t < n + r. 

Proof. Clearly, (iii) follows from (i) and (ii), so it suffices to prove (i) and (ii). 

(i) Let < t < 2n. It is easy to see by definition that b k (n,t) = a k (n,t)xkX t -k for 
< k < [t/2j . Hence for < r < [t/2\ , 

L*/2J L*/2J 
B r (n,t) = ^ b k(n,t) = ^ a k (n,t)x k x t - k . 

k=r k=r 

Now {a(n, k)} is LC-positive and x x t < X\X t -\ < x 2 x t _ 2 < • • • by the log-concavity of 
{x k }. From Lemma [2. II it follows that 

\t/2\ 

B r (n,t) > x r x t -r o k (n,t) = A r (n,t)x r x t -r > 0. 

k=r 

So the triangle {b(n, k)} is LC-positive. 

(ii) Let 2r < t < 2n. We need to prove C r (n, t) > 0. For brevity, we do this only for 
the case t odd since the same technique is still valid for the case t even. 

Let t = 2s+l. For < k < s, denote 

a k = a(n, k)a(n,t — k), 

(5 k = a(n — 1, k)a(n + 1, t — k), 

7fe = a(n + 1, k)a(n — 1, t — k), 

and Y k = y n „ t+k y n ^ k . Then 

a k (n,t) = 2a k - f3 k -j k 

and 

c k (n, t) = 2a k Y k - p k Y k+1 - ^ k Y k - X 
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by definition. It follows that 

s 

C r (n, t) = ^(2a fc Y" fc - f3 k Y k+1 - j k Y k -i) 

k=r 
s 

= ^2(2a k - - 7fc+i)Yfc + Pr-iYr - J r Y r -x, 

k=r 

where we use the fact that Y s+ i = Y s and 7 s+ i = j3 s . Note that {Y k } is nondecreasing by 
the log- concavity of {y k } and 

2a k - ^k-i - 7fc+i = 2a*(n, n - k)a*(n, n-t + k) 

—a*(n — 1, n — k)a*(n + 1, n — t + k) — a*(n + 1, n — k)a*(n — 1, n — t + k) 
= a* n _ t+k (n,2n-t). 

Hence by the LC-positivity of {a*(n, k)}, we have 

L(2n-t)/2j 

C r (n, t) = a*(n, 2n - t)Yj- n+t + /3 r -{Y r - 7r Y r _i 

j=n—t+r 
L(2n-t)/2j 

> Y r 2n - t) + /3 r _!y r - 7r y r _i 

j=n—t+r 



Y r ^2(2a k - /3 fc _i - 7 fe+ i) + /V-!Y r - 7r Y r _i 



k=r 



Y r J2( 2a * -Pk- 7k) + 7r(^r - y r - 



fc=r 

= A r (n,t)F r + 7r (y;-y;_ 1 ). (6) 

Thus C r (n,t) > A r (n,t)y n - t + r yn~r > since Y r > F r _i, as desired. □ 
Now we present the second main result of this paper. 

Theorem 2.5. The double LC-positive triangles are double PLC. 

Proof. Let the triangle {a(n, k)} be double LC-positive. Suppose that both {x k } and 
{y k } are log-concave. Then the triangle {a(n, k)x k y n -k} is LC-positive by Proposition 12.41 
(iii) and is therefore PLC by Theorem 12.31 Thus the row-sum sequence 



^a(n, k)x k y n - k , n = 0,1,2,... 



/c=0 

is log-concave. In other words, the triangle {a(n, k)} is double PLC. □ 
We can give some more practicable conditions that imply the LC-positivity. We have 
seen that Lemma [2.1[ especially Condition (a), plays a key role in the proof of the LC- 
positivity of Proposition 12.41 Clearly, Condition (a) is implied by the following two con- 
ditions: 
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(al) do, a\, . . . ,a s changes from nonpositive to nonnegative values; 
( a2 ) ELo a fc > °- 

These two conditions are easier to check than Condition (a). For example, Condi- 
tion (al) can be obtained by showing that the sequence {a k } is nondecreasing and even- 
tually nonnegative. In this case the analytic tools are often effective. On the other hand, 
Condition (a2) is just the simplest one of inequalities in Condition (a) and the methods 
of generating functions will be useful (see [15] for details). By Lemma |2.2[ {a(n, k)} is 
LC-positive if and only if the inequality Ylk=J a k(n,t) > for all 2r < t < 2n, so the 
following corollary is immediate. 

Corollary 2.6. Suppose that the following two conditions hold: 

(A) There exists an index m — m(n, t) such that a,k(n, t) < for k < m and a k (n, t) > 
for k > m; 

(B) The sequence {^/ (n; q)} n >o is q-log- concave. 

Then the triangle {a(n, k)} is LC-positive and therefore PLC. 

Corollary 2.7. Suppose that the triangle {a(n, k)} satisfies Condition (A) and (B) in 
Corollaru \2. 6} and {a*(n, k)} satisfies Condition (A). Then {a(n, k)} is double LC-positive 
and therefore double PLC. 

Proof. Clearly, it suffices to show that {^*(n; q)} is g-log-concave. We have 

n n 

£/*(n; q) = V" a(n, n - k)q k = V" a(n, k)q n ~ k = q n £/ Q (n; q' 1 ). 

k=0 k=0 

It follows that 

£/* 2 (n; q) - srf*{n - 1; q)*%(n + 1; q) 
= q 2n g" 1 ) -*4>{n- 1; g" 1 )^^ + 1; q' 1 )} , 

which has nonnegative coefficients by the g-log- concavity of {^o(n; q)}, as desired. □ 

3 Applications 

In this section we give some examples of PLC and double PLC triangles by showing 
their LC-positivity. In particular, we give a generalization of a result of Liggett that is 
used to prove a conjecture of Pemantle on characteristics of negative dependence. 

Denote by & the set of sequences {uk}kez of nonnegative numbers. Given two non- 
negative numbers A and //, define the linear operator Jzf = Jf[X,fj] on & by 

^( u k) = Aufc + fiUk-i, k e Z. 
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For n > 2, define J2? n = Jzf (J??" - " 1 ) by induction. It is convenient to view J*f° as the iden- 
tity operator. Let the sequence {u k } k€ z be log-concave. Then the sequence {J£(u k )} ke z 
is also log- concave since 

[jgf( Ufc )] 2 -^K-i)^K + i) 

= (AM fc + /iWfc-i) 2 - (A« fc _i + /iWfc- 2 )(AWfc + i + (lUk) 

= \ 2 (u 2 k - U k ^iU k+1 ) + \n(ll k -iU k - U k ^ 2 U k+ l) + /i 2 («Ll - u k-2U k ). 

Thus we can conclude by induction that the sequence {J^f n (u k )} k£ z is log-concave for each 
n > 0. 

Theorem 3.1. Given two nonnegative numbers A,// and a log-concave sequence {u k }, 
define a(n,k) = J2? n [A, /or < < n. T/ien £/ie triangle {a(n, k)} < k < n is double 

LC-positive and therefore double PLC. 

Proof. Denote a k = .if™ -1 [A, /j](u k ) for k E Z. Then the sequence {a k } ke z is log-concave 
and £/ r (n-l;q) = YJiZl a kQ k - We have 



£f r (n;q) = J^(Aa fe + jj,a k ^)q k 



k=r 

n n 



= (A + nq)srf r (n - 1; g) + Aa n g ra + /ia r _ 1 g r , 

and similarly 

^.(n + 1; g) = (A + fj,q)&f r (n; q) + A(Aa n+i + fia n )q n+1 + //(Aa r _i + /ia r _ 2 )g r . 
It follows that 

i< 2 (n; q) - srf r {n - 1; g)^.(n + 1; g) 
= ^(n; g) [(A + nq)srf r {n — 1; g) + \a n q n + /ia r _ig r ] 

— ^.(n - 1; g) [(A + nq)srf r {n\ q) + A(Aa„ + i + /ia„)g n+1 + /j(Aa r _i + /ia r _ 2 )g r ] 
= (Aa„g™ + /ia r _ 1 g r )«2^.(n; g) 

- [A(Aa n+ i + fia n )q n+1 + /j(Aa r _i + /ia r _ 2 )g r ] ^.(n - 1; g) 

= A J^(Aa fc + /ia fe _i)a„g" +/c + // a r _i(Aa fc + /ia fc _i)g fe+r 

fc=r fe=r 

n—1 

-A ^ a fe (Aa n+ i + [ia n )q n+h+1 - fi ^(Aa r _i + /ia r _ 2 )a fc g fc+r 

fc=r fc=r 
ra n 

= A 2 ^ (a fc a n - a fc _ia n+ i)g n+fc + ii 2 ^(a r _ia fe _i - a r _ 2 a fc )g fc+r 



fc=r+l fc=r 



+ (A a r + 2A/xa r _i + /x a r _ 2 )a n g , (7) 

which has nonnegative coefficients by the log-concavity of {afe}. Hence the triangle 
{a(n, k)}o< k < n is LC-positive. 
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On the other hand, let u* k = u^k for k e Z. Then the sequence {u* k }k& is log-concave 
and a*(n,k) = J*f n [fi, \}(u* k ). Thus the triangle {a*(n, k)} <k<n is also LC-positive, and 
the triangle {a(n, k)} <k<n is therefore double LC-positive. □ 

Remark 3.2. Let the triangle {a(n,k)} be the same as Theorem \3. 11 Then by ([5p and 
(0), t/te inequality 

A r (n,t) > (a r _ia t _ r _i - a r _ 2 at-r)^ 2 

holds for t < n + r fi/ie equality holds when t < n + r). We will use this inequality 
repeatedly in the proof of Theorem \3.HA 

Taking A = /i = 1/2 and Uk = 1 in Theorem 13.11 leads to the following well-known 
result. 

Corollary 3.3. If the sequences {x n } and {y n } ar ^ log-concave, then so is their ordinary 
convolution z n = Y2=o x kVn-k, n = 0, 1, 2, . . .. 

Corollary 3.4. Lei a, 6 be two nonnegative integers and a > b. If the sequences {x n } and 
{y n } are log-concave, then so is the sequence 



E( a + n\ 
[h + k) XkVn ^ ri = ' 1 ' 2 ' 
fc=0 ^ ' 



Proof. The statement follows by taking \ — \i — \ and Uk = { b l k ) in Theorem 13.11 (We 
remind the reader that (?) = unless < k < n.) □ 
A special interesting case of Corollary 13.41 is the following. 

Corollary 3.5. If the sequences {x n } and {y n } o,re log-concave, then so is their binomial 
convolution z n = J2k=o il) x ky n -k, n = 0, 1, 2, . . .. 

Remark 3.6. Corollary \3. 31 \3.4\ and [3~5\ can also be followed directly from Theorem \2.5\ 
by showing the double LC-positivity of the associated triangles. Actually, the double LC- 
positivity of the constant triangle and the Pascal triangle have been shown in Example \1.2\ 
and \1.3\ respectively. In fT^j , we showed the LC-positivity of the triangle a(n,k) = ( a b ^_ k ) 
for < k < n by showing that Condition (A) and (B) in Corollary \2.6\ are satisfied. This 
result can also be followed by the same technique used in Example \1.3\ Note that 



a*(n, k) 



a + n \ / a + n 
b+(n-k)J ~ \(a-b)+k 



Hence a*(n,k) is also LC-positive. Thus the triangle {a(n, k)} is double LC-positive. 

It is easy to extend Corollary 13.51 by induction to several log-concave sequences. 

Corollary 3.7. If £ sequences {x k ^}, {x k 2 ^}, . . . , {a^ } are a ^ log-concave, then so is the 
sequence 

where the sum is over all nonnegative integers k±, . . . ,kt such that k± + k 2 ■ ■ ■ + kg = n. 
The following theorem is in a sense "dual" to Theorem 13.11 
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Theorem 3.8. Let a, (3 be two nonnegative numbers and {a(n, k)}o<k<n a, triangle of 
nonnegative numbers. Suppose that each row of {a(n, k)} is log-concave and satisfies the 
recurrence relation 

a(n, k) = aa(n + 1, k) + (3a{n + 1, k + 1), k = 0, 1, . . . , n. (8) 
Then the triangle {a(n, k)} is double LC-positive and therefore double PLC. 

Proof. Denote a(n + l,k) = Vk for < k < n + 1. Then the sequence {vk} is log-concave 
and srf r (n + 1; q) = ^2^=1 v kQ k ' ■ By the recurrence relation (IE]) we have 



gf r (n; q) = ^(a^ + (3v k+1 )q k = (a + f3q l )srf r {n + l;q)- av n+1 q n+1 - f3v r q T 



ULVk^^Vk+ijq — yuc-r/jq )ia T yu -|- ±, qj — av n+ iq — pv r C T 1 
k=r 

and similarly, 

srf r {n — 1; q) — (a + (3q~ x ),srf r {n\ q) - a(av n + (3v n+ i)q n - f3(av r + (3v r+ i)q r ~ 1 . 
It follows that 

£f 2 (n; q) - srf r {n + 1; q)srf r (n - 1; q) 
= srf r {n\ q) [(a + f3q~~ 1 )srf r (n + 1; q) - av n+1 q n+1 - (3v r q r ~ l ] 

-srf r {n + 1; q) [{a + f3q~ l )gf r {n] q) - a(av n + (3v n+ i)q n - f3{av r + f3v r+ i)q r ~ l ] 
= [a(av n + (3v n+ i)q n + (3(av r + (3v T+ i)q r ~ l ] af r (n + 1; q) 

-(av n+1 q n+1 + Pv T q r - l )^ r (n- q) 

n n 



{VkV n - V k -lV n+ i)q n+k + P 2 y^ y (Vr+lVk+l ~ V r V k +2)q r 

k=r+l 

+v r (a 2 v n + 2a(3v n+1 + (3 2 v n+2 )q r 



which has nonnegative coefficients by the log-concavity of {vk}. So the triangle {a(n, k)} 
is LC-positive. 

Clearly, the reciprocal triangle {a*(n,k)} possesses the same property as {a(n, k)} 
does. Hence {a*(n, k)} is also LC-positive. Thus the triangle {a(n, k)} is double LC- 
positive. □ 

In Theorem 13.81 taking a = (3 = 1/2 and a(n,k) = 1 for < k < n leads to 
Corollary 13.31 and taking a = [3 = 1 and a(n, k) = (tZk) for < /c < leads to the 
following. 

Corollary 3.9. Let a, b G N and a > b. If the sequences {xk} and {yk} are log-concave, 
then so is the sequence 



Efa — n\ 

k=o ^ ' 



In what follows we generalize a result of Liggett. Let {xk}k>o be a sequence of non- 
negative numbers and with no internal zeros. Following Pemantle [9] and Liggett [TJ, 
the sequence is ultra-log-concave of order m (ULC(m)) if Xk = for k > m and the 
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sequence {#fc/(™) }^_ is log-concave. The sequence {x k } k > is ULC(oo) if the sequence 
{k\xk]k>o is log-concave. It is clear from definitions that ULC(m) implies ULC(£) for 
< m < i < oo. The concept of ultra-log-concavity is closely related to negatively 
dependent Bernoulli sequences (see [9] for details). Pemantle speculates that ultra-log- 
concavity is characteristic of negative dependence in the exchangeable case. This leads to 
a conjecture that the ordinary convolution of a ULC(m) sequence and a ULC(£) sequence 
is ULC(m +£) where m and I may be infinity ([9], Conjecture 7]). It is not difficult to see 
that the conjecture actually consists of two parts: 

(i) The Pascal triangle { (^) } is double PLC; 

(ii) The triangle { © ( a b I™) } is double PLC. 

Liggett verified the conjecture by establishing the following stronger result. 
Liggett Theorem (|7J). Given three log-concave sequences {vk\, {x k } and {y k }, let 

^ V k 1 ) ( Vfe + 2Vk+1 + Wfc + 2 ) Xfc ^- 1 - fc ' 

fe=0 ^ ' 



%n—l 



^2 [l)( v k + v k+1 )x k y n _ k , 

fc— n \ / 



k=0 
n+1 / i i \ 

^ n + 1\ 

z n+l — 2_^t I j v k x ky n +l-k- 
k=0 ^ ' 

Then z n _ x z n + x < z\. 

Liggett's proof for his theorem, essentially using the double LC-positivity of the Pascal 
triangle, is not simple. To see his idea more clearly, we show the following more general 
result. 

Theorem 3.10. Given four nonnegative numbers a, (3, A, fi and four log-concave sequences 
{u k }k&, {vk}k>o, {x k }k>o and{y k }k>o, leta(n,k) = Jzf n [A, /j](u k ) and 



n-1 



Zn-1 



z n+l 



Then z n - X z n+ i < z\ 



a{n - 1, k)(a 2 v k + 2af3v k+ i + p 2 v k+2 )x k y n ^ 

k=0 
n 

^2 a ( n i k){av k + (3v k+1 )x k y n _ k , 

k=0 
n+1 

^a(n + l,k)v k x k y 

n+l-k- 



k=0 



Proof. Clearly, z\ — z n -\z n+ i can be viewed as a quadratic form in n + 2 variables 
v Q ,Vi, . . . ,v n+x . Let 

2(n+l) [t/2\ 



Z 2 n - Z n -xZ n+ x = S e ki n ^) v kVt-k- 

t=0 k=0 
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Then we need to show that J2k=r e fc( n ^) > for 2r < t < 2{n + 1). For brevity, we do 
this only for the case t odd. Let t = 2s + 1. 

Define d(n, k) = a(n, k)xky n ~k for < k < n. For convenience, set Xk = Dk = for 
k < and d(n, k) = for k < or k > n. The triangle fc)} is double LC-positive 
by Theorem 13.11 and so is the triangle {d(n, k)} by Proposition 12.41 Rewrite 

n+1 

z n _i = ^[a 2 d(n-l,k) + 2a(3d(n-l,k-l)+[3 2 d(n-l,k-2)}v k , 

k=0 
n+1 

z n = s y^\ L ad{n, k) + (3d{n, k — l)]vk, 

k=0 
n+1 

z n+ i = y^ j d(n + 1, k)v k . 

k=0 

Then 

efc(n, t) = 2[ad(n, k) + j3d(n, k — l)][ad(n, t — k) + j3d(n, t — k — 1)] 

-[a 2 d(n — l,k) + 2af3d(n - 1, k - 1) + /3 2 d(n - 1, fc - 2)]d(n + 1, t - fc) 
-d(n + 1, fe) [a 2 rf(n - 1, t - k) + 2apd(n -l,t-k-l)+ p 2 d(n — l,t — k — 2)] 
= a 2 Pk + 2a[3Q k + P 2 R k , 

where 

Pfe = 2d(n, k)d(n, t — k) — d(n — 1, k)d(n + l,t — k) — d(n + 1, k)d(n — l,t — k), 
Qk = d(n,k)d(n,t — k — 1) + d(n,k — l)d(n,t — k) 

—d(n — l,k — l)d(n + 1, t — k) — d(n + 1, k)d(n — 1, t — k — 1), 
P fc = 2d(n, k - l)d(n, t — k — 1) 

-d(n -l,k — 2)d(n + 1, t - k) - d(n + 1, k)d(n - 1, t - Jfe - 2). 

Thus it suffices to show the inequality 

s s s 

a 2 ^ P fc + 2a/3 ^ Q fc + /? 2 ^ P fc > 0. ( 9 ) 

fc=r fc=r k=r 

Note that P^ = (4(n, t) and P^ = ^n-t+fc+i^' 2n — t + 2). Hence both 

s 

J2Pk = D r (n,t) (10) 

and 

s 

Y J Rk = D* n _ t+r+1 {n^n-t + 2) (11) 

fe=r 
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are nonnegative by the double LC-positivity of the triangle {d(n, k)}. Also, 

s s 

Qk = '^^[d(n, k)d(n, t — k — 1) + d(n, k — l)d(n, t — k) 

k=r k—r 

-d(n -l,k- l)d(n + 1, t - k) - d(n + 1, k)d(n - 1, t - k - 1)] 

s-l 

= [d 2 (n, s) - d(n - 1, s)d(n + 1, s)} + ^ l 2d ( n ^ k)d(n, t—l — k) 

fc=r— 1 

-d(n - 1, k)d(n + 1, t - 1 - k) - d(n + 1, k)d{n — l,t — 1 — k)] 
+ [d(n + 1, r — l)d(n — 1, t — r) — d(n, r — l)d(n, t — r)] 
= D r _ x {n,t-l) + [d{n + l,r-l)d(n-l,t-r)-d{n,r-l)d{n,t-r)]. (12) 

Assume that r = 0ort>ra + r. Then 5^ =r Qfc = D r _i(n,t — 1) > 0. Thus the 
inequality (JHJ) is trivial. So let r > 1 and £ < n + r. 

If we can show that there exists a nonnegative number E = E(n, t, r) such that 

r Pk — Ex r Xt— r y n —t-\-ryn—r i 

Yfk= r Qk > -\liEx r _iX t _ r y n - t+r y n - r+1 , (13) 

-l x t-r-iyn-t+r+iyn-r+li 

then the arithmetic-geometric mean inequality and the log-concavity of {xk} and {yk} 
will give 

s s s 

a 2 p k + P 2 R * ^ ~ 2c ^ E Q>° > 

the required inequality. So, to prove (jSJ), it suffices to prove (fT3"j) . 

We use Proposition 12.41 to estimate the lower bounds for ^fc=r^fc> Sfc=r*3fc anc ^ 
YHk=r R k- From ffTUl) and Proposition 12.41 (hi) it is immediate that 

s 

r Xi— r y n —ij rr y n — r . (14) 

k=r 

Similarly, note that d*(n,k) = a*(n, k)ykX n _k, it follows from fill I) and Proposi- 
tion El (hi) that 

s 

(15) 

k=r 

To get an analogous lower bound for J2l =r Qk from (1T21) . let c(n,k) = a(n,k)y n -k- 
Then d(n, fc) = c(n, /c)xa, and so 

D r _i{n,t — 1) > C r _i(n,t — l)x r _i£ t _ r 

by Proposition [231 (i). However, 

C r _i(n,t - 1) > A r _i(n,t - l)y n _ t+r y n _ r+1 

+a(n + 1, r - l)a(n - 1, t - r)(y n - t+r yn-r+i - y n ~t+r-iyn-r+2) 
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by the inequality (J6]). Hence we have by (fT2|) 

s 

^Qk > [A-i(n,t - l)y n _ t+r y n _ r+1 

k=r 

+a(n + 1, r - l)a(n -l,t- r)(y n _ t+r y n _ r+1 - y n _ t+r _ 1 y n _ r+2 )]x r -. 1 x t - r 
+[a(n + 1, r - l)z r _i2/ n _ r+2 a(n - 1, t - r)x t - r y n -t+r-i 
-a(n,r- l)a; r _iy n _ r+ ia(n, t - r)x t - r y n - t+r ) 

= Qx r 

— X^t— rVn— t+rVn— r+1 ; 

(16) 

where 

Q = t — 1) + a(n + 1, r — l)a(n — 1, t — r) — a(n, r — l)a(n, t — r). (17) 

It remains to show that three coefficients A r (n, t), A*_ t+r+1 (n, 2n — i + 2) and Q i n 
inequalities ffl4l) . f|T5|) and ffTB"]) have the lower bounds of the forms in ffl3|) . We do this 
by Remark 13.21 

Denote = J£ ?n ~ 1 [\, fi](uk). It follows from Remark 13.21 that 

Ar(n,t) > (a r _!a t _ r _i - a r _ 2 a t _ r )/j 2 

and that 

Q > (a r _ 2 at_ r _i — a r _ 3 a t _ r )/i 2 + (A 2 a r _i + 2A/ia r _ 2 + /i 2 a r _ 3 )a t _ r 
-(Aa r _i + na r _ 2 )(^at-r + na t -r~i) 

by ( TTT1) . Also, note that a*(n, A;) = =Sf n [/i, A] («_&). Again by Remark f3T2l 

A* n _ t+r+1 (n,2n-t + 2) > [a*(n - 1, n - t + r)a*(n - 1, n - r) 

—a*{n — 1, n — i + r — l)a*(n — 1, n — r + 1)]A 2 
= (a, r _ia t _ r _i — a r _ 2 a t _, r )A 2 . 

Finally, recall that the sequence {dfcjfcez is log-concave, so for r < |_i / 2J , 

E = a r _ x a t _ r _x — a r _ 2 a 4 _ r > 0, 

as required. This completes our proof. □ 

Remark 3.11. Let {a(n, k)} and {a'(n, k)} be the double LC-positive triangles appearing 
in Theorem \3 . 1\ and \3.8\ respectively. Although the triangle {a(n, k)a'(n, k)} is not double 
LC-positive in general, it is double PLC by Theorem \3.1(A 

4 Concluding remarks 

In this paper we provide some sufficient conditions for linear and bilinear transfor- 
mations preserving the log- concavity. As shown in Remark 11.11 (iii), the LC-positivity is 
"almost" necessary for the PLC property. It is a challenge to give a necessary and suffi- 
cient condition for the PLC property. On the other hand, we believe that the techniques 
developed in the present paper can be used to deal with various combinatorial inequali- 
ties. For example, it is possible that the log-convexity problems can be treated with the 
same approach. 
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